def fei(n):
    if (n < 2):
        return 1
    else:
        return fei(n - 1) + fei(n - 2)


for i in range(10):
    print(fei(i))


